Avoidable structures, I: Finite ordered sets, semilattices and lattices
نویسندگان
چکیده
We find all finite unavoidable ordered sets, finite unavoidable semilattices and finite unavoidable lattices.
منابع مشابه
FUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES
The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...
متن کاملAvoidable structures, II: finite distributive lattices and nicely-structured ordered sets
Let 〈D,≤〉 be the ordered set of isomorphism types of finite distributive lattices, where the ordering is by embeddability. We characterize the order ideals in 〈D,≤〉 that are well-quasi-ordered by embeddability, and thus characterize the members of D that belong to at least one infinite anti-chain in D.
متن کاملCardinality and Structure of Semilattices of Ordered Compactifications
Cardinalities and lattice structures which are attainable by semilattices of ordered compactifications of completely regular ordered spaces are examined. Visliseni and Flachsmeyer have shown that every infinite cardinal is attainable as the cardinality of a semilattice of compactifications of a Tychonoff space. Among the finite cardinals, however, only the Bell numbers are attainable as cardina...
متن کاملTraditional Signal Processing Seen From the Morphological Poset- Theoretical Point of View
Mathematical Morphology, partially ordered sets, complete semilattices, signal processing, image processing In this paper, we prove that several key signal processing tasks (linear filtering, quantization, decimation, JPEG coding, and others) are particular cases of morphological operators. This is obtained as a consequence of the recent extension of MM's framework, from complete lattices to co...
متن کاملOrdered semigroups characterized by their intuitionistic fuzzy bi-ideals
Fuzzy bi-ideals play an important role in the study of ordered semigroupstructures. The purpose of this paper is to initiate and study theintiuitionistic fuzzy bi-ideals in ordered semigroups and investigate thebasic theorem of intuitionistic fuzzy bi-ideals. To provide thecharacterizations of regular ordered semigroups in terms of intuitionisticfuzzy bi-ideals and to discuss the relationships ...
متن کامل